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SECTION  I 


PURPOSE 

1.  1  MOBILE,  A  COBOL  COMPILER  FOR  THE  DATA  PROCESSING  NEEDS  OF 
THE  ARMY  SIGNAL  CORPS 

The  objective  of  this  procurement  is  to  produce,  for  MOBIDIC  computers 
(C,  D,  7A)  a  COBOL  compiler  capable  of  accepting  a  Source  Program  written  in 
common  Business  Oriented  Language,  and  compiling  an  Object  Program  capable 
of  being  operated  on  the  above  computers. 

This  procurement  will  result  in  delivery  to  the  U.  S.  Army  Signal  Corps 
of  a  COBOL  Compiler  (MOBILE  I)  as  specifically  defined  in  Required -COBOL 
1961  and  with  certain  features  as  specified  in  Elective -COBOL  1961.  The 
MOBILE  I  Task  is  being  implemented  by  the  Applied  Programming  Department 
of  the  Programming  and  Analysis  Laboratory. 
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SECTION  II 


ABSTRACT 

The  program  during  this  reporting  period  included  unit  testing  and  the 
beginning  of  package  testing  for  the  MOBIDIC  MOBILE  Runs.  Runs,  1.0,  1.1. 

2,  4,  5  and  the  Non  I/O  Generators  are  ready  to  begin  or  have  begun  package 
testing.  The  segmentation  of  Run  1,3  and  the  I/O  Generator  is  complete.  New 
coding  is  complete  for  the  Sort  Merge  Routines ,  The  following  Areas  are  Covered 
in  this  report: 

•  MODIFICATION  OF  RUNS 

•  MOBILE  I  S'XSTEMS  TAPE 

•  TAPE  ALLOCATION  AND  USAGE 
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SECTION  m 


PUBLICATIONS,  LECTURES,  REPORTS  AND  CONFERENCES 

3.  1  PUBLICATIONS 
None 


3.2  LECTURES 


2. 


3. 


Title; 

Introduction  to  COBOL 

Lectures; 

Basic  COBOL, 

Practice  problems  and  solutions 

Location; 

Fort  Monmouth,  New  Jersey 

Date; 

11  June  1962-  13  June  1962 

Title; 

COBOL  Training  Course 

Lectures; 

Detailed  discussion  of  four  main  divisions 
of  COBOL  Source  Program  and  statement 
of  practice  problem. 

Location; 

Fort  Monmouth,  New  Jersey 

Date; 

6  August  1962  —  10  August  1962 

Title; 

MOBIDIC  MOBILE  I,  a  COBOL  compiler 

Lectures 

A  discussion  of  the  phases  and  functions  of 
the  MOBIDIC  MOBILE  compiler 

Location; 

Fort  Monmouth,  New  Jersey 

Date; 

16  August  1962 

3.3  REPORTS 

1.  Monthly  Letter  Report  1  June  1962 

2.  Monthly  Letter  Report  28  June  196  2 

3.  Monthly  Letter  Report  30  July  196  2 

4.  Monthly  Letter  Report  7  September  1962 
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3.4  CONFERENCES 


1. 

Date: 

28  May  1962 

Location; 

Fort  Monmouth,  New  Jersey 

Participants: 

Signal  Corps,  Sylvania 

Subject: 

Overall  Project  Status 

2. 

Date: 

21  June  1962 

Location: 

Sylvania,  Needham 

Participants: 

Signal  Corps,  Sylvania 

Subject: 

Acceptance  Testing 

3. 

Date: 

13  August  1962—  15  August  1962 

17  August  1962 

Location: 

Fort  Monmouth,  New  Jersey 

Participants: 

Signal  Corps,  Sylvania 

Subject; 

Possible  Solutions  of  Acceptance  Test 
Problem 

4. 

Date: 

23  August  1962 

Location; 

Sylvania,  Needham 

Participants: 

Signal  Corps,  Sylvania 

Subject: 

Overall  Project  Status 

5. 

Date: 

28  August  1962 

Location: 

Sylvania,  Needham 

Participants: 

Signal  Corps,  Sylvania 

Subject: 

Overall  Project  Status 
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SECTION  IV 


FACTUAL  DATA 


4.  1  GENERAL  DESCRIPTION 

Further  development  of  the  MOBIDIC  MOBILE  I  Compiler  and  its 
current  status  are  described  in  detail  in  this  section.  The  task  breakdown 
is  as  follows; 

•  Description  of  Run  Modifications 

•  Auxiliary  program  descriptions 

4.2  SYSTEM  FLOWCHARTS  AND  TABLE  DESCRIPTION 

The  reader  is  advised  to  read  the  System  Flowchart  and  Table 
Descriptions  of  the  1st  Quarterly  Progress  Report  in  conjunction  with  the 
Run  Modifications  described  in  Section  4.  3, 

4.2,1  Assembly  Programs  and  Languages 

Since  mnemonic  namef  and  symbols  are  inherent  in  programming, 
it  is  appropriate  at  this  time  to  describe  briefly  some  of  the  Assembly 
Program  and  Languages  used  during  this  contract  period.  The  first  three 
Assembly  Programs  (DUST,  94AP,  and  MAP)  are  not  contained  in  the 
COBOL  Compiler  whereas  the  second  set  of  three  Assembly  Programs 
and  Programming  Language  (MODAL,  CAP,  and  MUST)  is  part  and 
parcel  of  the  COBOL  Compiler. 

4.2.  1.1  DUST 

DUST  is  the  mnemonic  name  for  the  MOBIDIC  D  Unlimited  ^mbol 
Table  Assembly  Program.  This  assembly  program  was  adapted  from  the 
9400  Assembly  Program  for  use  on  the  MOBIDIC  D  computer.  It  is  a 
more  powerful  and  versatile  assembler  than  MAP.  A  complete  description 
of  the  features  of  DUST  can  be  found  in  Sylvania  Memo  MC- TP-2 33. 
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4.  2,  1.2  94AP 

94AP  is  the  mnemonic  name  for  the  Sylvania  9400  Assembly  Program. 

This  assembly  program  was  developed  by  Sylvania  for  use  on  Sylvania' s 
9400  computer.  The  basic  function  of  any  assembly  program  is  to  convert 
symbolic  coding  to  the  machine  language  and  essentially,  this  is  a  one-to-one 
conversion  as  opposed  to  a  many-to-one  ronversion  inherent  in  compilers. 

4.  2.  1.3  MAP 

MAP  is  the  mnemonic  name  for  the  MOBIDIC  Assembly  Program 
designed  and  developed  primarily  for  the  MOBIDIC  A  computer  by  Sylvania 
under  Signal  Corps  contract.  MAP  can  be  used  on  the  other  MOBIDIC 
Computers,  (e.g.,  C,&  7A).  This  assembly  program  is  not  as  powerful 
as  94AP  or  the  DUST  Assembler  due  to  the  limited  hardware  configuration 
of  the  specified  computer,  (e.g.,  8K  core  memory  and  two  magnetic  tape 
units). 

4. 2.  1.4  MODAL 

MODAL  is  the  mnemonic  name  for  the  MOBIDIC  Assembly  Language. 

This  programming  language  makes  possible  the  insertion  of  symbolic  coding 
into  COBOL  statements  in  the  Procedure  Division  through  the  ENTER  option. 
MODAL  is  a  subset  of  the  MOBIDIC  instruction  set.  The  difference  is  that 
in  MODAL  no  I/O  instructions  can  be  used  and  certain  pseudo  instructions 
are  not  allowed.  The  final  report  will  contain  a  complete  listing  of  allowable 
instructions.  It  should  be  noted  that  the  format  for  ENTER  generator  is: 

ENTER  MODAL. 

This  ties  together  the  language  and  its  use  in  COBOL. 

4.  2.  1.5  CAP(S) 

CAP  is  the  mnemonic  name  for  the  Compiler  Assembly  Program  which 
constitutes  runs  7  and  8  of  MOBILE.  The  assembly  phase  is  part  of  any  com¬ 
pilation  process  which  also  includes  card  punching  and  listings.  It  can  be  said 
that  CAP  is  a  much  smaller  version  of  DUST  and  performs  the  same  basic  functions. 
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The  user  is  not  to  confuse  CAP  with  CAPS,  the  latter  being  the  definition 
for  the  major  input  in  the  Assembly  Phase  (CAP)  of  the  Compiler.  Each  CAPS 
consists  of  two  data  words  which  are  processed  into  one  word  in  machine  code. 

4.2.  1.6  MUST 

MUST  is  the  mnemonic  name  for  the  MOBILE  Utility  S^ystem  Translator 
program.  The  function  of  this  program  is  to  assemble  in  a  special  manner  the 
various  subroutines  that  are  used  as  prepackaged  object  code  for  certain  COBOL 
statements.  When  it  was  realized  that  these  prepackaged  subroutines  were  all 
relativized  to  the  first  location  and  that  many  addresses  must  be  filled  in  at  object 
time,  it  was  clear  that  a  special  purpose  assembly  program  was  required,  and 
MUST  was  developed.  The  third  quarterly  will  contain  a  complete  section  describ¬ 
ing  MUST  and  its  operation. 

4.2.2  Relationship  of  Languages  and  Assemblers 


SOURCE  LANGUAGE 

ASSEMBLER 

OBJECT  LANGUAGE 

9400 

94AP 

Machine  Code 

Symbolic 

Instructions 

MOBIDIC 

DUST 

Machine  Code 

Symbolic 

or 

Instructions 

MAP* 

Machine  Code 

MOBIDIC 

Symbolic 

Instructions 

MUST 

CAPS 

MODAL 

Runs  6,  7,  8 

Machine  Code 

CAPS 

Runs  7,  8 

Machine  Code 

Not  all  symbolic  instructions  are  acceptable 
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4.3  RUN  MODIFICATION  DESCRIPTIONS 


Run  1. 0  is  complete  and  its  program  listing  is  available  in  Appendix  A. 

Modification  on  Runs  1.3,  2.4,  3  and  5  is  described  in  detail  in  this  section. 

Below  is  a  general  outline  of  the  Run  modifications; 

1.  Run  1.  3  has  been  segmented  into  two  sections,  1.  3A  and 
1.  3B. 

2.  Run  2  has  been  modified  to  replace  the  binary  sort  with 
an  internal  sort. 

3.  Run  4  has  been  modified  to  provide  compatibility  with  the 
core  memory  capacity  for  the  MOBIDIC  Computer. 

4.  Run  3  modifications  involves  the  Service  Routines,  seg¬ 
mentation  of  the  Input /Output  Generator,  and  the  Non- 
Input /Output  Generators. 

5.  Run  5  modification  involves  the  use  of  the  internal  sort,  a 
reduction  in  the  size  of  the  input  buffer,  and  the  addition 
of  a  merge  phase. 


4.  3.  1  Run  1.0  Modifications 


See  Run  1. 0  Listing  in  Appendix  A. 
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4.  3.  2  Run  1.  1  Modifications 


Modifications  have  been  completed  for  Run  1.  1.  Modification  was  necessary 
due  to  the  existence  of  several  LXS  instructions  in  the  coding.  All  LXS  instruc¬ 
tions  were  changed  to  two  LOD  instructions.  Any  relative  addressing  using  greater 
than  12  bits  were  replaced  by  a  CLA  and  RPA  sequence.  The  main  modification 
was  done  in  changing  indexing  instructions  to  make  certain  that  they  would  exe¬ 
cute  properly  with  the  MOBIDIC  12-bit  index  registers. 

The  Hollerith  to  FIELDATA  Routine  (HFC3)  was  added  to  Run  1.1.  Pre¬ 
viously  it  had  been  left  in  core  memory  by  the  Control  Program.  However,  by 
reading  in  HFC3  as  part  of  the  individual  runs,  it  was  found  that  the  available 
core  memory  space  could  be  optimized. 
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4.3.3  Run  1.2  Modifications 


During  this  reporting  time  period.  Run  1.  2  was  completely  debugged  (with 
simple  addressing  information).  Following  the  completion  of  unit  testing,  Run  1.  2 
was  completely  reassembled.  Time  then  was  spent  debugging  the  new  assembly 
and  preparing  it  for  entrance  into  the  compiler  system  for  the  first  time.  At  this 
point,  there  were  many  errors  due  to  incompatability  between  Run  1.  2  and  the 
Control  Program  and  other  compiler  runs.  There  were  certain  types  of  input 
errors  which  were  detected,  but  not  corrected  properly  by  Run  1.  2. 

Once  the  incompatabilities  were  overcome  and  the  system  was  running 
smoothly,  the  remainder  of  the  reporting  period  was  spent  in  assembling  and 
debugging  complex  address  functions. 
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4.3.4  Run  1.3  Modifications 


Because  core  memory  is  not  large  enough  to  contain  all  the  environmental 
data.  Run  1.  3  has  been  segmented  into  2  sections,  1. 3A  and  1. 3B.  Now,  the  Data 
Name  List  is  not  in  core  during  the  operation  of  1.  3A,  but  is  available  for  1.3B. 
The  size  of  the  running  code  has  caused  no  trouble  to  date. 

4.  3.  4.  1  Run  1. 3A 

The  main  function  of  1 .  3 A  is  to  scan  the  Source  Program  and  produce  a 
new  kind  of  temporary  compressed  generator  call  for  use  as  input  to  1.  3B.  This 
generator  call  contains  the  data-name,  its  character  count,  and  its  type,  i.e., 
base  name,  subscript,  or  qualifier. 

4.  3.  4.  2  Run  1.  3B 

This  segment  of  Run  1.  3  uses  the  now  available  Data  Name  List  and  the 
temporary  Compressed  Generator  Calls  produced  in  1.  3A  to  make  up  the  normal 
Compressed  Generator  Calls.  Run  1.3B  scans  the  Data  Name  List  and  obtains 
the  location  word  for  the  data  name  entry  in  the  temporary  Generator  Call.  The 
location  word  is  then  placed  in  the  final  Generator  Call. 

4.  3.  4.  3  Effects  of  the  Segmentation 

Subroutines  PT 160- 168  of  Run  1. 3A  which  analyze  the  input  have  been 
changed.  Subroutines  PT164-PT166  are  in  Run  1. 3B.  New  coding  has  been  added 
to  both  segments  to  carry  out  the  function  of  making  up  the  new  type  generator 
call  as  well  as  to  effect  a  smooth  transition  from  1. 3A  to  1.  3B.  A  completely  new 
PT166  has  been  written  for  1.  3B  that  now  includes  PT167.  PT167  as  such,  no 

longer  exists.  A  new  PT164  has  been  written  for  1.  3A  and  PT164  has  been  modi¬ 
fied  for  1.  3B. 

Additional  core  space  was  made  available  when  all  non- Procedure  Division 
words  were  removed  from  the  Reserved  Word  List.  Also,  changes  in  the  error 
routines  contributed  extra  space.  Subroutines  PT150  and  PT154  have  been  re¬ 
named  PT180  and  PT184,  respectively. 

Testing  has  begun  on  SUBSCRIPTed  names  and  DECLARATIVES  and  analy¬ 
sis  of  some  of  the  PERFORM  options  has  started. 
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LEFT  IN  CORE  MEMORY  BY  RUN  1 .2 


Figure  4-1.  Run  1 . 3  — Procedure  Division  Analysis 
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1.3A 


1.3B 


PROGRAM  TABLES  &  CONSTANTS 


PROGRAM  TABLES  &  CONSTANTS 


PT151-159;  PT180;  PT184 


IN  CORE  MEMORY 


DATA  NAME  LIST 


INTO  CORE  FROM  TAPE 


"NEW"  OUTPUT 
GENERATOR  CALLS 


PT164-167;  NEW  CODING 


Figure  4-2.  Run  1-3— Segmentation  In  MOBILE 
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4.  3.  5  Own  Code  General  Discussion 


The  COBOL  user  may  at  times  have  difficulty  in  expressing  in  COBOL 
those  debugged  assembly  language  subroutines  which  he  desires  to  use.  However, 
the  MOBILE  system  allows  the  user  to  include  those  assembly  instructions  called 
"Own  Code"  in  his  COBOL  Procedure  Division  to  represent  those  subroutines. 

This  is  done  by  means  of  the  ENTER  verb.  The  user  must  adhere  to  the  own  code 
restrictions  defined  in  4.  3. 5.  4. 

4.  3.  5.  1  ENTER  Declarative 

An  ENTER  Declarative  is  used  to  introduce  a  block  of  symbolic  coding  in 
"Own  Code"  language  into  the  COBOL  Procedure  Division.  Each  ENTER  Declar¬ 
ative  occupies  an  entire  Section  in  the  Declarative  area.  The  Section  header  con¬ 
sists  of  the  Section  name,  the  keyword  SECTION,  followed  by  a  period  and  then  the 
ENTER  statement.  The  ENTER  statement  consists  of  the  keywords  ENTER 
MODAL .  The  ENTER  coding  in  "Own  Code"  language  is  executed  only  by  a  PER¬ 
FORM  verb  in  the  Procedure  Division  which  refers  to  the  section  name.  The 
"Own  Code"  instructions  must  begin  on  the  line  after  the  section  header.  The 
keywords  ENTER  COBOL  must  follow  the  final  "Own  Code"  instruction.  The  next 
line  must  be  either  a  new  section  header  or  the  keywords,  END  DECLARATIVES. 

4.  3.  5.  2  Own  Code  Formats 

"Own  Code"  may  be  used  any  number  of  times  within  the  main  body  of  a 
COBOL  Procedure  Division  or  in  the  Declarative  Section.  Each  time  it  is  used 
it  must  be  preceded  by  the  words  ENTER  MODAL  and  ended  with  the  words  ENTER 
COBOL.  The  programmer  must  use  the  following  formats. 

The  format  for  the  ENTER  MODAL  is  free  form  in  that  no  fixed  format  is 
assumed  by  the  translation  division  of  MOBILE. 

The  format  for  each  "Own  Code"  instruction  in  an  ENTER  statement  is 
fixed,  however,  as  follows: 
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Column  No. 


Item 


1-6 

7-12 

14-19 

21-76 

77-80 

The  format  for  ENTER  COBOL 

Column  No. 

1-6 

14-24 


COBOL  sequence  number 
Symbolic  location 
Operation  code 
Variable  field  and  remarks 
Program  Identification 


Item 

COBOL  sequence  number 
ENTER  COBOL 


4.  3.  5.  3  Own  Code  Implementation 

The  translation  of  "Own  Code"  instructions  to  CAPS  is  a  three-pass  as¬ 
sembly  process.  The  instructions  appear  to  Run  1. 4A  as  14  word  fieldata  input 
card  images  on  magnetic  tape.  They  are  processed  one  at  a  time. 

An  ENTER  USAGE  will  now  be  defined  for  future  use  as  those  "Own  Code" 
instructions  bound  in  the  beginning  with  the  key  words  ENTER  MODAL  and  in  the 
end  with  the  keywords  ENTER  COBOL.  There  may  be  many  ENTER  USAGES 
within  a  COBOL  program. 


4. 3. 5. 3.1  Pass  I 

During  the  first  pass  a  Symbol  table  is  created,  andthe  mnemonic  opera¬ 
tional  codes  within  each  image  are  converted  to  numeric.  At  the  same  time  a 
relative  line  counter  is  maintained  within  the  Symbol  table.  The  first  three 
words  of  each  image  are  replaced  by  a  two  word  CAP  containing  only  CAP  type, 
op  code,  and  part  number. 

The  variable  field  within  each  image  is  scanned  for  two  consecutive 
blanks  which  terminate  the  field.  If  they  are  found,  the  remainder  of  the  card 
image  with  the  exception  of  the  card  count  is  discarded  since  it  constitutes  only 
remarks  which  are  not  processed  by  the  MOBILE  system  other  than  appearing 
in  the  BSP  listing.  If  they  are  not  found,  this  means  the  variable  field  is  con¬ 
tinued  on  the  next  card  image.  Similar  processing  is  done  until  card  images  for 
this  ENTER  USAGE  have  been  exhausted  or  two  blanks  have  been  found. 
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Each  processed  card  image  along  with  the  Symbol  table,  is  now  a  pseudo- 
CAP  which  is  the  main  output  of  Pass  1.  Upon  completion  of  Pass  I,  the  Symbol  table 
is  sorted  on  the  characters  of  the  name  for  use  in  Pass  II. 


4.  3.  5.  3.  2  Pass  II 

Each  pseudo-CAP  is  now  processed  by  passing  its  variable  fields  over  the 
Symbol  table  until  either  a  match  is  found  or  the  table  has  been  exhausted.  For 
each  match  a  Mobile  Data  operand  for  a  self  reference  plus  or  minus,  (’‘±),  is 
inserted  into  the  CAP.  If  each  variable  field  within  a  pseudo-CAP  leads  to  a 
match,  a  finished  or  complete  CAP  can  be  formed.  If  any  variable  field  within 
a  pseudo-CAP  leads  to  a  no  match,  that  variable  field  must  be  carried  along  with 
its  incomplete  CAP  to  Pass  III. 

In  either  case  each  CAP  must  be  headed  by  a  literal  name  entry,  to  allow 
it  to  go  through  the  MOBILE  system.  Each  block  of  CPS  in  turn  must  be  headed 
by  a  G-enerator  Call  header.  When  Pass  II  over  the  current  ENTER  USAGE  has 
been  completed,  one  of  three  paths  of  processing  must  be  followed: 

1.  If  more  ENTER  USAGES  exist,  then  Pass  I  and  Pass  II 
processing  over  subsequent  USAGES  must  be  performed. 

2.  If  no  more  ENTER  USAGES  and  no  references  to  data-names 
in  Working  Storage  requiring  a  third  Pass  exist,  Run  1. 4B  is 
entered. 

3.  If  no  more  ENTER  USAGES  but  references  to  data-names  in 
Working  Storage  reguiring  a  third  Pass,  then  Pass  III  must  be 
entered. 


4.  3.  5.  3.3  Pass  III 

During  Pass  III  all  incomplete  CAPS,  (those  with  variable  fields) 
are  processed  by  passing  them  over  the  Data  Name  List  as  many  times  as  there 
are  memory  loads  of  Data  Name  List.  This  results  in  either  finding  a  match  or  not. 

For  each  match  a  unique  location  word  for  this  data  name  in  the  Data  Design 
Table  is  obtained.  The  variable  field  is  discarded  and  the  location  word  is  ap¬ 
pended  to  its  CAP. 

For  a  no-match  an  entry  is  inserted  into  the  BSP  correction  table  using 
the  card  count  mentioned  in  Pass  I.  A  mobile  data  operand  specifying  constant 
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zero  is  then  inserted  into  that  portion  of  the  CAP  to  which  the  variable  field 
belongs.  The  user  can  spot  check  his  Assembly  listings  and  binary  patch  where 
necessary  to  avoid  a  recompilation. 

Processing  continues  until  all  of  the  incomplete  CAPS  are  converted  into 
either  complete  CAPS  or  CAPS  with  location  words  attached  which  require  further 
information  in  the  form  of  data  replies  and  hence  are  not  yet  complete. 

In  both  cases  a  literal  name  header  precedes  each  CAP  and  each  output 
block  of  CAPS  is  headed  with  an  ENTER  generator  call  header.  The  exit  to  Run 
1. 4B  is  then  performed. 


4.  3.  5. 4  Own  Code  Restrictions 

A.  An  ENTER  MODAL  may  be  used  in  a  Declarative  Section  or  in  the  Main  Body 
of  the  Procedure  Division.  The  only  difference  is  that  in  the  Declarative 
Section  a  Section  name  followed  by  the  keyword  SECTION  and  a  period  must 
precede  the  key  words  ENTER  MODAL  for  each  ENTER  USAGE. 

B.  The  Own  Code  instructions  must  begin  on  the  next  line  after  the  ENTER  MODAL 
statement,  which  can  be  ended  by  a  comma,  a  period  or  a  space]  After  the 
final  symbolic  instruction  there  must  be  a  line  which  contains  a  COBOL  se¬ 
quence  number,  and  the  keywords  ENTER  COBOL.  The  Procedure  Division 
continues  on  the  next  line,  starting  in  column  8  or  12  depending  on  whether  a 
new  Procedure  name  is  given  or  the  previous  paragraph  is  continued. 

C.  The  formats  described  in  4.  3.  5.  2  must  be  followed. 

D.  Two  consecutive  spaces  terminate  the  variable  field,  and  anything  which 
follows  is  considered  to  be  remarks. 

E.  The  Variable  fields  in  "Own  Code"  may  refer  to  symbolic  locations  within 
its  ENTER  USAGE  or  to  data  names  in  the  Working  Storage  Section  of  the 
Data  Division. 

F.  The  variable  fields  in  "Own  Code"  may  not  refer  to  data  names,  procedure 
names,  or  special  names  used  elsewhere  in  the  COBOL  Program  other  than 
those  data  names  in  Working  Storage.  References  to  symbolic  locations  in  other 
ENTER  USAGES  are  not  allowed. 

G.  Whenever  a  qualified  data  name  in  Working  Storage  is  referenced,  one  and  only 
one  space  must  precede  and  follow  the  keyword  IN  or  OF. 

H.  Qualification  of  a  data  name  in  Working  Storage,  if  necessary,  must  be  used 
but  unnecessary  qualification  is  permitted  but  not  advised. 

I.  The  pseudo-op  ETC  allowing  continuation  of  the  variable  field  across  multiple 
cards  is  allowed.  This  will  be  useful  in  qualification  of  a  Working  Storage 
data  name. 
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J.  References  to  data  names  in  Working  Storage  with  CXJCURS  clauses  are  not 
permitted. 

K.  The  "Own  Code"  user  can  only  use  the  operational  codes  listed  in  Appendix  B. 

L.  The  variable  field  of  an  "Own  Code"  instruction  can  only  contain  numeric  in¬ 
tegers  or  30  character  data  names.  Numeric  expressions  involving  addition, 
subtraction,  multiplication,  division  or  exponentiation  are  not  allowed. 

M.  In  the  use  of  the  OCT  pseudo-op  only  numeric  integers  can  be  used. 

N.  No  Input-Output  instructions  are  allowed. 


4.  3.  5.  5  Own  Code  Tables 


4.  3.  5.  5.1  OWIN 

A.  Table  name  -  "Own  Code". 

B.  Table  symbol  -  OWIN,  set  by  Run  1.3. 

C.  No.  of  words /entry  -  14  words. 

D.  No.  of  entries  -  one  for  each  "Own  Code"  instruction  used 

with  an  ENTER  verb. 


E.  Table  function  -  result  of  Hollerith  to  FIELDATA  translation, 
used  by  Run  1.  4A. 


F.  Table  format 

word  1: 
word  2: 
word  3; 

bits  1-6 
7-24 
25-36 

word  4: 

bits  1-12 
13-36 

word  5  to  13: 


word  14; 

bits  1-12 
13-24 
25-36 


COBOL  sequence  number  or  blank  (05) 
Symbolic  location  or  blank  (05) 

Blank  (05) 

Operation  code 
Blank  (05) 


Blank  (05) 

1st  four  characters  of  variable  field 

Remaining  characters  of  variable  field, 
followed  by  remarks  if  any  (6  characters/ 
word) 


Final  2  characters  of  variable  field 
Binary  card  count 
IdentiHcation  code-fieldata  BB 


Note:  First  double  05  specifies  termination  of  variable  field. 
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4.  3.  5.  5.  2  None 


A. 

B. 

C. 

D. 

E. 

F. 


A. 

B. 

C. 

D. 

E. 

F. 


Table  name  -  Symbol  Table 

Table  symbol  -  None  assigned,  core  contained  "Own  Code". 
No.  of  words /entry  -  2 

No.  of  entries  -  1800  maximum,  dependent  upon  number  of 
instructions  with  symbolic  locations. 

Table  function  -  used  to  convert  "Own  Code"  instructions  to 
CAP  instructions 


Table  format 

word  1:  Symbolic  name  in  FIELDATA,  right  justified. 

Master  space  fill  at  left  end  (00). 

word  2;  Relative  line  count  of  symbolic  name. 


PS  IN 

Table  name  -  Pseudo-CAP 

Table  symbol  -  PS  IN,  assigned  by  Run  1.4A 

No.  of  words/entry  -  dependent  upon  size  of  variable  field 

No.  of  entries  -  one  for  each  "Own  Code"  instruction 

Table  function  -  intermediate  output  of  "Own  Code"  to  CAP 
translation  process 

Table  format 
word  1: 

bits  1-3  CAP 


internal  instruction 
pseudo-op  instruction 


4-9 

Machine  instruction 

10-11,  13 

1=  001 

Part  number  j  =  0 10 
(=  100 

A  portion 
M  portion 
I  portion 

12 

Statement  bit 

14-36 

zero 

word  2: 


zero 
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word  3: 


bits  1-12 
13-36 
words  4  to  N: 


Card  count 

First  four  characters  of  variable  field 

Remaining  characters  of  variable  field 
(6  characters /word) 


4. 3. 5. 5. 4  OCIN 

A.  Table  Name  -  Own  Code  Generator  Call 

B.  Table  Symbol  -  OCIN  set  by  Run  1. 4A 

C.  No.  of  words/entry  -  3  or  4 

D.  No.  of  entries  -  variable 


E,  Table  function  -  processed  through  the  MOBILE  system, 
resulting  in  CAP  input  to  Run  8. 


F.  Table  format 


word  1: 


Generator  call  header 


bits  1-9 
10-19 
20-27 
28-36 


Generator  name 

Block  number  (for  ordering  of  calls) 
Number  of  entries 
Item  size 


word  2; 


Generator  call  header 


bits  1-21 
22-36 


zero 

OISN 


word  3: 


Literal  Name 


bits  1-3 
4-11 
12-13 
14-36 


Literal  name  key  (Oil) 
Zero 

Number  of  words  (10) 
Zero 


word  4: 


CAP 


bits  1-3 
4-9 


CAP  t  instruction 

yP®|=  pseudo-op  instruction 
Machine  instruction 


f=  001  A  portion 
10-11,  13  Part  number <=  010  M portion 

-  100  I  portion 
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12  Statement  bit 

14  Zero 


15 


Decrement  bit 


increment 

decrement 


16-36  Address  portion 


word  5; 


CAP 


bits  1-15 
16-36 


CAP  symbol 

Index- modifier  portion 


word  6; 


Location  word 


bits  1-  3 
4-12 
13-19 
20-24 
25-36 


Location  word  key  (000) 

Jump  word 

zero 

DDT  memory  load  number 
DDT  relative  address 


Note:  The  above  format  of  words  3  to  6  constitutes  the  internal  equivalent 
of  a  reference  in  "Own  code"  to  a  data  name  in  Working  Storage. 


Words  3  to  5  are  sufficient  for  a  reference  to  a  symbolic  location 
within  this  ENTER  USAGE. 


The  appropriate  format  is  repeated  for  each  entry  within  the 
generator  call. 


4.  3.5.6  Instruction  Field  Interpretation 

The  field  interpretations  are  as  follows: 

A  =  Address  field 
I  =  Index  field 
M  =  Modifier  field 
(  )  =  May  be  coded  but  not  required 
N  =  Octal  integer 

Each  "Own  code"  instruction  results  in  a  two  word  CAP  of  which  only  the 
first  word  is  given  in  the  octal  equivalent  form.  The  second  word  is  zero. 
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4,  3.  5.  6.  1  Group  1  —  Internal  Instructions 


Title 

Field  Interpretation 

CAP  Equivalent 

.1 

ADB 

A. 

(I). 

M 

02 

40000 

00000 

ADD 

A. 

(I). 

M 

01 

20000 

00000 

I 

ADM 

A. 

(I). 

M 

01 

30000 

00000 

CAM 

A. 

(I) 

01 

10000 

00000 

CLA 

A, 

(I) 

01 

00000 

00000 

CLS 

A. 

(I) 

01 

40000 

00000 

■  ! 

1 

CSM 

A. 

(I) 

01 

50000 

00000 

J 

CYL 

A, 

(I) 

03 

50000 

00000 

CYS 

A. 

(I) 

03 

40000 

00000 

1 

•A 

DVD 

A, 

(1), 

M 

02 

20000 

00000 

DVL 

A. 

(I). 

M 

02 

30000 

00000 

] 

HLT 

(A) 

.  <I) 

.  (M) 

00 

00000 

00000 

LGA 

A, 

(I) 

00 

30000 

00000 

] 

LGM 

A, 

(I) 

00 

20000 

00000 

LGN 

A. 

(I) 

00 

40000 

00000 

1 

LOD 

A, 

(I). 

M 

05 

10000 

00000 

.1 

LXS 

A, 

(I) 

05 

30000 

00000 

1 

MLR 

A, 

(I) 

02 

10000 

00000 

.1 

MLY 

A. 

(I) 

02 

00000 

00000 

■y 

MOV 

A, 

(I), 

M 

05 

20000 

00000 

( 

.1 

MSK 

A. 

(I) 

05 

50000 

00000 

NRM 

A, 

(I) 

03 

70000 

00000 

1 

RPA 

A. 

(I) 

05 

40000 

00000 

RPT 

A. 

(I). 

M 

00 

10000 

00000 

1 

SBB 

A. 

(I). 

M 

02 

50000 

00000 

.i 

SBM 

A, 

(I). 

M 

01 

70000 

00000 

1 

SEN 

A. 

(I). 

M 

00 

50000 

00000 

A 

SHL 

A, 

(I). 

M 

03 

00000 

00000 

SHR 

A, 

(I) 

03 

20000 

00000 

11 

SLL 

A, 

(1), 

M 

03 

10000 

00000 

SNR 

A. 

(I). 

M 

00 

70000 

00000 

1 

SNS 

A, 

<I), 

M 

00 

60000 

00000 

f 
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Title 

Field  Interpretation 

CAP  Equivalent 

SRL 

A.  (I) 

03  30000  00000 

STR 

A.  (I) 

05  00000  00000 

SUB 

A.  (I).  M 

01  60000  00000 

TRC 

A.  (I) 

04  70000  00000 

TRL 

A.  (I).  (M) 

04  10000  00000 

TRN 

A.  (I) 

04  60000  00000 

TRP 

A.  (I) 

04  40000  00000 

TRS 

04  20000  00000 

TRU 

A,  (I).  (M) 

04  00000  00000 

TRX 

A.  I.  M 

04  30000  00000 

TRZ 

A.  (I) 

04  50000  00000 

4 .  3 . 5 . 6 . 2  Group  2 

—  Instructions 

Title 

Field  Interpretation 

CAP  Equivalent 

BES 

N 

10  10000  00000 

BSS 

N 

10  20000  00000 

OCT 

±N 

10  30000  00000 

PZE 

A,  I-M 

10  50000  00000 

MZE 

A,  I-M 

10  60000  00000 

REM 

IGNORED 

END 

IGNORED 
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READ  1  "OWN  CODE" 
BLOCK  FROM  TAPE 


Figure  4-3. 


Own  Code  (Pass  1) 


Figure  4-4.  Own  Code  (Pass  11) 
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4.3.6  Run  2  Modifications 


4 . 3 .  6 . 1  Former  Function 

The  primary  function  of  Run  2  is  twofold,  sorting  and  merging.  Minor 
editing  is  also  done  at  this  time .  Associated  with  each  generator  call  produced 
by  Run  1 . 3  is  a  generator  number .  These  generator  numbers  are  serial  numbers 
assigned  to  each  generator.  The  sort  that  occurs  in  Run  2  uses  this  generator 
number  as  a  key  to  arrange  the  generator  calls  such  that  all  calls  for  the  same 
generator  occur  simultaneously,  and  prior  to  the  next  generator . 

4.  3. 6. 2  Modified  Function  and  Internal  Sort  Description 

A  major  change  has  taken  place  in  the  use  of  an  internal  sort  to  replace 
the  "binary"  sort.  Each  compressed  generator  call  has  an  entry  in  a  control 
table.  This  table  gives  the  size  of  the  compressed  generator  call  and  its  starting 
location  in  core  at  the  time  of  sorting.  By  using  the  "internal"  or  "in  place"  sort, 
the  buffer  used  by  this  control  table  during  sorting  is  being  halved.  After  the  con¬ 
trol  table  has  been  formed,  any  editing  to  be  done  is  performed  at  this  time .  In 
the  internal  sort,  while  the  table  is  being  examined  and  the  compressed  generator 
call  with  the  lowest  serial  number  is  being  found,  an  exchange  is  made  between 
the  first  table  entry  and  the  entry  for  the  generator  call  with  the  lowest  serial 
number.  The  generator  with  the  lowest  serial  number  is  then  moved  to  the  out¬ 
put  buffer.  Each  time  this  output  buffer  is  filled,  (approximately  600  generator 
calls)  it  is  written  on  the  appropriate  tape.  Tape  5  is  the  tape  in  this  case.  The 
size  of  the  table  is  decreased  by  one.  The  next  lowest  serial  number  is  found, 
and  its  entry  exchanges  places  with  the  second  table  entry.  This  process  con¬ 
tinues  in  this  manner  until  the  control  table  is  completely  sorted. 

Another  major  change  is  in  the  size  of  the  input  buffer  which  has  been 
reduced  considerably  because  of  the  decrease  in  available  storage  area.  It  is 
expected  that  there  will  be  no  more  than  two  buffer  loads  of  the  size  now  available. 
In  this  case,  it  was  necessary  to  add  another  phase  to  Run  2,  namely,  the  merge 
phase.  This  is  not  a  separate  section  of  Run  2  but  an  integrated  part  of  Run  2 
Coding.  If  Run  2  control  finds  that  the  amount  of  information  on  Tape  5  will 
overflow  the  input  buffer,  an  indicator  is  set,  and  the  same  internal  sort  explained 
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above  takes  place  on  one  buffer  load.  This  sorted  information  is  now  written 
as  a  string  on  Tape  6.  Then  the  remaining  generator  calls  are  read  into  the  in¬ 
put  buffer  and  a  control  table  is  set  up  for  them. 

The  size  of  the  table  is  increased  by  one .  Before  sorting  the  control 
table,  a  block  of  Tape  6  is  read  into  a  separate  area.  (This  block  contains  the 
first  string  of  sorted  information  mentioned  previously).  For  the  first  generator 
call  from  that  block,  a  negative  table  entry  made  to  the  control  table,  A  pass 
through  the  sort  is  made  and  the  lowest  entry  is  found. 

If  this  is  a  positive  entry,  an  exchange  is  made,  the  table  size  is  decreased 
by  one,  the  compressed  generator  call  is  moved  to  be  written  on  Tape  5,  and  a 
return  is  made  for  another  pass  of  the  sort.  If  this  is  a  negative  entry,  an  ex¬ 
change  is  made;  the  table  size  is  not  decreased  by  one;  that  the  compressed  gen¬ 
erator  call  is  moved  to  be  written  on  Tape  5;  a  new  negative  entry  is  made  from 
the  string  on  Tape  6  and  takes  the  place  in  the  table  of  the  previous  negative 
table  entry;  and  a  return  is  made  to  the  sort  phase.  When  there  are  no  more 
positive  entries  or  compressed  generator  calls  from  Tape  6,  the  last  buffer  load 
is  written  out  with  the  WRITE  END  OF  FILE  (WEF)  set. 


4-26 


Q63-4N 


Figure  4-6.  Internal  Sort  Flowchart 
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Figure  4-6.  Internal  Sort  Flowchart  (Cont.) 
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4,3.7  Run  4  Modifications 


Run  4  appends  data  replies  to  compressed  generator  calls  produced  by 
Run  1.3,  thus  forming  complete  generator  calls.  In  addition,  certain  concomitant 
functions  are  performed,  including  making  entries  to  the  Data  Analyzer  Table 
for  each  appended  data  reply. 

The  9400  version  of  Run  4  has  been  modified  to  accommodate  the  core 
memory  capacity  of  the  MOBIDIC  Computer.  The  modification  consists  of  re¬ 
ducing  the  size  of  certain  buffer  areas  of  core;  replacing  the  "double"  buffer 
technique  by  a  "single"  buffer  technique  for  reading  in  and  processing  the  com¬ 
pressed  generator  calls. 
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4.3.8  Run  3  Modifications 


4. 3.  8. 1  Run  3  Service  Routines 
4 .  3 . 8 . 1 . 1  Purpose 

The  main  function  of  Run  3  is  to  read  the  generators  into  core,  one  at  a 
time,  feed  the  calls  to  the  generators,  one  at  a  time,  smd  accept  output  from  the 
generators. 

4. 3. 8. 1.2  Input 

1.  Generator  Calls -Variable  length  entries  produced  by  Run  1.  3 
in  response  to  verbs  in  the  Source  Program.  They  are  sorted 
by  generator  name  and  have  all  necessary  data  replies  appended 
to  them. 

2.  File  Description  Table  —  Produced  by  Run  1.2  for  the  l/O  Gen¬ 
erator.  It  contains  information  from  the  Environment  and  Data 
Division  concerning  the  files  that  have  been  selected  by  the  Source 
Program . 

3. .  Address  Variable  Table -Produced  by  Run  4  and  contains  a  list 
of  data -name  subscripts  in  which  changes  to  subscript  values  may 
be  noted. 

4.  File  Table -Used  by  the  l/O  Generator  and  contains  a  one -word 
entry  for  each  file  selected  by  the  source  programmer.  It  also 
contains  information  from  the  Procedure  Division  regarding  the 
file's  use  as  input  and  output. 

5.  Control  Block— Contains  information  from  the  Environment 
Division  about  the  source  and  object  computers. 

4. 3.  8. 1.3  Method 

Run  3  has  a  table  in  core  to  guide  it  in  the  selection  of  generators  to  process 
the  generator  calls.  This  table  has  a  one  word  entry  for  each  existing  generator. 

A  marker  is  inserted  in  this  table  to  indicate  which  generators  are  required  to 
process  the  Source  Program  input.  Run  3  also  adds  markers  for  generators  re¬ 
quired  to  process  one  cycle  and  two  cycle  calls . 
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The  communication  between  Run  3  and  the  generators  is  identical  for  all 
generators .  Run  3  transfers  to  the  generator  from  a  calling  sequence  which  re  - 
sembles: 


A 

TRL 

X  GO  TO  GENERATOR 

A+1 

HLT 

INPUT  ADDRESS 

A+2 

HLT 

OUTPUT  ADDRESS 

A+3 

RETURN  LOCATION 

"X"  is  the  first  location  in  each  generator.  The  initial  entrance  to  each 
generator  comes  at  X. 

When  a  generator  wishes  to  return  to  Run  3,  it  transfers  (with  a  TRL) 
to  A+3.  If  the  generator  is  returning  to  Run  3  in  order  to  pass  on  some  output, 
it  must  first  place  the  starting  address  of  the  output  in  A+2.  For  each  transfer 
to  A+3  the  generator  must  have  previously  loaded  an  indicator  number  into  Index 
Register  4  to  tell  Run  3  what  the  output  is.  If  a  new  generator  call  or  a  new  gen¬ 
erator  segment  (I/O  gen.  only)  is  indicated.  Run  3  will  return  to  X.  In  the  case 
of  a  new  generator  call,  the  absolute  address  of  the  call  will  be  in  X+1.  In  all 
other  cases.  Run  3  will  return  by  the  equivalent  of  a  TRS  instruction.  In  Table 
4-1  is  a  list  of  the  codes,  return  addresses  and  other  information  required  in 
communication  with  Run  3. 

TABLE  4-1.  INFORMATION  REQUIRED  in  COMMUNICATION  WITH  RUN  3 


Octal  Code 

NO.  in  IR4 

Return 

Address 

Reason  for  Return 

Run  3 

0 

C(PCS) 

XFISN  table  entry  (7) 

1 

C(PCS) 

Constant  table  entry  (1)  (2) 

2 

C(PCS) 

Subroutine  call  (2) 

3 

C(PCS) 

Alter  table  entry  (1)  (2)  (7) 

4 

C(PCS) 

Link  table  entry  (2) 

5 

C(PCS) 

Tape  data  table  (2)  (6) 

6 

C(PCS) 

Macro  entry  (2) 

7 

C(PCS) 

File  requirement  table  entry 
(2) (6) 
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TABLE  4-1.  INFORMATION  REQUIRED 
IN  COMMUNICATION  WITH  RUN  3(Cont. ) 


Octal  Code 

No.  in  IR4 

Return 

Address 

Reason  for  Return 

Run  3 

10 

C(PCS) 

File  data  block  (2)  (6) 

11 

C(PCS) 

One  cycle  generator  call  (2) 

12 

C(PCS) 

Complete  generator  call  (2)  (7) 

13 

C(PCS) 

Junk  Storage  count  (3)  (7) 

14 

C(PCS) 

Multiple  file  data  table  (2)  (6) 

15 

C(PCS) 

Special  storage  count  (3)  (7) 

16 

"X" 

Exit  for  new  generator  call  (4) 

17 

"X" 

Exit  for  new  segment  (5)  (6) 

20 

C(PCS) 

Two  cycle  call  (2)  (7) 

(1)  Constant  or  alter  serial  number  which  has  been  assigned  by  Run  3  will  be 
in  the  accumulator  on  return  to  the  generator. 

(2)  Starting  address  of  output  item  must  be  in  A+2  when  entering  Run  3. 


(3)  A+2  contains  the  absolute  number  of  locations  required  by  the  generator,  to 
be  reserved  in  core  during  object  running  time  for  storage  purposes. 

(4)  When  all  generator  calls  have  been  processed  this  exit  will  cause  Run  3  to 
read  in  the  next  required  generator. 

(5)  The  desired  segment  must  be  indicated  by  putting  a  binary  key  in  A+2. 

(6)  Used  only  by  I/O  Generator. 

(7)  Used  only  by  non  I/O  Generators. 

4.3.8. 1.4  Output 

1.  Batch  Generator  Output -Contains  macros  and  entries  to  five  tables: 

a.  XFISN 

b.  Constant 

c .  Subroutine  call 

d.  Alter 

e.  Link 

This  output  is  sorted  by  Run  5. 
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2.  Tape  Data  Table  — Produced  by  the  I/O  generator  and  is  used  at  object 
running  time  to  keep  track  of  tape  usage  by  all  files. 

3.  File  Requirement  Table  — Produced  by  the  I/O  generator  and  contains 
information  used  by  Run  7  to  set  aside  proper  buffer  space  in  the  Object 
Program  for  each  file  selected. 

4.  File  Data  Block- Produced  by  the  l/O  generator  and  is  used  by  the  object 
I/O  coding  in  keeping  track  of  the  usage  of  the  files  selected  in  the  Source 
Program. 

5.  One  Cycle  Calls— Calls  on  a  following  generator  which  are  saved  by  Run 
3  until  the  required  generator  is  in  core. 

6.  Complete  Generator  Call— Calls  which  must  be  recycled  to  Run  2  for 
resorting  and  through  Run  4  for  data  replies. 

7.  Multiple  File  Data  Table  —  Produced  by  the  I/O  Generator  and  is  used  by 
the  object  I/O  coding  in  keeping  track  of  the  usage  of  multiple  file  tape 
if  any  were  given  in  the  Source  Program. 

8.  Two  Cycle  Calls— Calls  on  a  following  generator  which  are  saved  by  Run 
3  until  the  required  generator  is  in  core.  Calls  for  this  group  of  gen¬ 
erators  can  only  be  produced  by  other  generators  and  not  by  any  verb 

in  the  Source  Program. 

This  describes  the  basic  design  of  Run  3  for  the  MOBIDIC  Computer.  The 
required  changes  of  Run  3  of  the  9400  MOBILE  I  have  been  made. 

4 .  3 . 8 .  2  Input  -Output  Generator 
4.  3. 8. 2. 1  Purpose 

The  task  of  the  generator  is  to  inspect  those  parts  of  the  Source  Program 
relating  to  input-output  operations  and  to  take  the  action  necessary  to  insure  that 
these  operations  will  be  performed  in  the  Object  Program.  The  Source  Program 
is  available  to  the  generator  in  the  form  of  compiler  tables  and  the  generator  only 
indirectly  produces  the  actual  coding  of  the  Object  Program  by  creating  more  in¬ 
ternal  table  entries.  These  table  entries  cause  later  runs  to  generate  the  proper 
machine  coding. 
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4. 3. 8. 2. 2  Input 

All  the  inputs  to  the  generator  are  supplied  by  the  Run  3  control  program. 
With  the  exception  of  the  input-output  generator  calls,  all  inputs  are  already 
available  in  core  memory  when  the  generator  is  first  entered.  Inputs  are  as 
follows : 

1.  File  Description  Table— This  table  contains  information  from  the 
Environment  and  Data  Divisions  of  the  Source  Program  concerning 
the  files  that  have  been  selected  by  the  source  programmer. 

2.  File  Table— This  table  is  made  up  of  one  word  entries  for  each  file 
"selected"  by  the  source  programmer  and  contains  information  from 
the  Procedure  Division  regarding  the  file's  use  as  input  and  output. 

3.  Multiple  File  Table -This  table  contains  one  entry  for  each  "Multiple 
File  Tape  Contains. . .  "  statement  in  the  Environment  Division  of  the 
Source  Program. 

4.  Control  Block- This  table  contains  information  from  the  Environment 
Division  about  the  source  and  object  computers. 

5.  Compressed  Generator  Calls-These  are  variable  length  entries  pro¬ 
duced  by  Run  1.  3  in  response  to  I/O  verbs  in  the  Source  Program. 

They  are  sorted  in  a  special  order  and  released  to  the  generator,  one 
at  a  time,  by  the  Run  3  control  program. 

4. 3. 8. 2. 3  Output 

Outputs  from  the  generator  are  all  passed  on  to  the  Run  3  control  program 
via  a  calling  sequence.  They  consist  of  one  to  three  binary  tables  and  various 
internal  table  entries.  The  binary  tables  are  to  be  placed  into  the  Object  Program 
with  no  alteration.  The  various  internal  table  entries  will  be  used  by  later  runs 
to  generate  object  coding  and  reserve  the  proper  input-output  buffer  areas.  Out¬ 
puts  are  as  follows; 

1.  TAPDAT  Table -A  table  that  will  be  used  by  the  object  I/O  coding  in 
keeping  track  of  tape  usage  by  all  files. 
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2.  MFRDAT  Table -A  table  that  will  be  used  by  the  object  I/O  coding 
in  keeping  track  of  the  usage  of  multiple  file  tapes  if  any  were  given 
in  the  Source  Program. 

3.  FILDAT  Table -A  table  that  will  be  used  by  the  object  I/O  coding  in 
keeping  track  of  the  usage  of  the  actual  files  selected  in  the  Source 
Program. 

4.  File  Requirement  Table -A  table  used  by  Run  7  to  set  aside  the  proper 
buffer  space  in  the  Object  Program  for  each  file  selected. 

5.  Subroutine  Calls -Variable  length  entries  made  to  a  table  used  by  Run 
6  to  initiate  the  process  by  which  precoded  subroutines  will  appear  in 
the  object  coding. 

6.  Macros— Variable  length  entries  made  to  a  table  used  by  Run  6  to 
initiate  the  process  by  which  precoded  instructions  will  appear  in  the 
object  coding. 

7.  One  Cycle  Generator  Calls —Variable  length  entries  made  to  a  table 
used  by  later  (non  I/O)  generators,  to  produce  coding  not  directly 
associated  with  input -output. 

8.  Link  Table  Entries -Fixed  length  entries  made  to  a  table  used  by  Run 
6  in  its  optimization  of  the  object  coding. 

9.  Constant  Table  Entries— Fixed  length  entries  made  to  a  table  used 
by  Run  6  to  generate  a  constant  "pool"  in  the  object  coding. 

4,  3.  8. 2. 4  Input-Output  Generator  Segments 

Due  to  the  size  of  the  tables  required  by  the  generator,  it  has  been  neces¬ 
sary  to  divide  it  into  five  sections,  each  of  which  will  overlay  the  previous  one. 
There  is  no  need  for  recycling,  since  each  section  is  used  once  and  only  once. 

Communication  with  Run  3  control  is  the  same  in  all  five  sections  and 
through  use  of  the  prescribed  calling  sequence  all  five  sections  of  the  generator 
will  be  entered  at  their  first  location. 

All  five  sections  have  a  short  section  of  initialization  coding  which  pre¬ 
pares  the  section  for  communication  with  Run  3  control,  and  all  five  sections 
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have  a  short  subroutine  which  does  the  actual  transfer  of  control  to  Run  3.  This 
eliminates  the  problem  of  initializing  many  locations  and  provides  a  uniform  pro¬ 
cedure  for  all  transfers.  Likewise,  all  five  sections  of  the  generator  have  a  small 
control  section  which  enters  the  various  tasks  of  the  section  in  a  prescribed  order, 
making  each  section  modular  and  more  easily  alterable. 

4.  3.  8. 2. 5  Description  of  the  Five  Segments  of  I/O  Generator 
Segment  1 

Segment  1  does  not  process  any  generator  calls  but  merely  creates  certain 
tables  and  does  some  preliminary  work  on  the  File  Description  Table.  Tasks 
performed  are  as  follows: 

1.  Assigns  tape  units  to  all  files,  checking  for  discrepancies. 

2.  Creates  a  TAPDAT  table  for  Object  Program. 

3.  Creates  a  MFRDAT  table  for  Object  Program  if  multiple  file  reel(s) 
are  present. 

4.  Reduces  all  sizes  of  data  in  the  File  Description  Table  to  words  and 
computes  sizes  of  desired  buffer  areas,  current  record  areas,  etc., 
altering  the  File  Description  Table  in  so  doing. 

5.  Creates  a  File  Requirement  Table  for  Run  7. 

6.  Further  alters  the  File  Description  Table  by  reducing  label  record 
information. 

Segment  2 

Segment  2  processes  all  the  I/O  generator  calls,  and  produces  all  the 
macros  for  the  object  coding,  but  does  not  produce  any  subroutine  calls.  All 
other  output  used  in  later  runs  is  produced  in  Segment  2.  Tasks  performed  are 
as  follows; 

1.  Processes  USE  generator  calls  and  constructs  a  table  of  USE  FISNS 
associated  with  label  record  USE  procedures. 

2.  Processes  USE  generator  calls  and  constructs  a  table  of  USE  FISNS 
associated  with  error  USE  procedures. 

3.  Processes  OPEN  INPUT.  READ,  OPEN  OUTPUT.  WRITE  and  CLOSE 
generator  calls,  producing  a  macro  for  each  call  and  placing  the 
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names  of  the  desired  skeleton  subroutines  in  a  table  to  be  passed  on 
to  Segment  3.1. 

4.  Produces  constant  table  entries  where  needed  in  macros. 

5.  Produces  link  table  entries  for  all  READ  macros  that  have  a  conditional 
fall  through  and  a  jump  to  another  FISN. 

6.  Produces  one  cycle,  special  PERFORM  generator  calls  to  duplicate 
AT  END  procedures  where  they  are  not  stated. 

7.  Produces  one  cycle,  special  MOVE  generator  calls  to  isolate  value 

of  data-name  in  the  WRITE  record-name  AFTER/BEFORE  ADVANCING 
dat^-name  LINES. 

8.  Sets  a  special  list  in  that  file's  File  Description  Table  entry  if  any  file 
has  a  CLOSE  File -name  WITH  LOCK  statement. 

Segment  3 

Segment  3  produces  subroutine  calls  only.  Segment  3  uses  the  table  of 
subroutine  names  passed  on  from  Segment  2  and  produces  a  subroutine  call  for 
each  such  subroutine  name.  Segment  3  has  been  further  segmented  in  the  follow¬ 
ing  manner; 

Segment  3.  1  processes  the  table  of  subroutine  names  passed  on  from  Seg¬ 
ment  2  and  produces  a  temporary  subroutine  call.  This  temporary  subroutine 
call  includes  all  the  necessary  deletion  words  and  the  fixed  header  only.  Segment 
3.  1  also  produces  a  temporary  subroutine  call  for  all  other  subroutines  required 
by  the  subroutine  originally  requested  by  Segment  2.  It  is  also  the  task  of  Seg¬ 
ment  3.  1  to  insure  that  only  those  subroutines  designated  "duplicatable"  will 
appear  more  than  once  in  the  Object  Program.  The  temporary  subroutine  calls 
are  passed  on  to  Segment  3.  2 

Segment  3. 2  fills  out  the  temporary  subroutine  call  provided  by  Segment 
3.1.  Operands  necessary  for  the  subroutine  being  requested  are  appended  to 
the  temporary  subroutine  call  and  the  resultant  subroutine  call  is  given  to  Run 
3  control  to  be  passed  on  to  Run  6. 

Segment  4 

Segment  4  produces  the  File  Data  Table  only,  from  information  in  the 
File  Description  Table. 
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4.  3. 8.  3  Modification  of  the  Non  l/O  Generators 

The  generators  listed  below  have  been  modified  for  the  MOBIDIC  Computer 
MOVE  ALL.  SIMPLE  PERFORM,  ALTER.  GO  TO.  EXAMINE.  COMPLEX  PER¬ 
FORM,  STOP  and  EXIT.  Included  below  is  a  description  of  the  implementation 
of  the  ACCEPT  and  DISPLAY  Generators  for  the  MOBIDIC  Compiler. 

4 .  3 . 8 .  3 . 1  The  ACCE  PT  Generator 

ACCEPT  data -name  FROM  device -name, 

4.  3. 8.  3, 1.1  Purpose 

The  ACCEPT  generator  processes  the  equivalent  of  a  single  ACCEPT 
statement  in  the  Source  Program  and  determines  the  type  of  object  code  needed 
to  perform  the  input  operations. 

4.  3.  8.  3. 1.2  Input 

The  generator  processes  a  single  generator  call  one  at  a  time.  The  body 
of  the  call  consists  of  the  location  word  of  the  receiving  area,  an  encoded  keyword 
corresponding  to  the  devices  (if  the  "device -name "  clause  is  present),  and  a  com¬ 
plete  description  of  the  receiving  area. 

4.  3. 8.  3, 1.  3  Method  (Object  Code  Subroutine  Used) 

All  input -output  orders  will  be  executed  by  use  of  the  Input -output  sub¬ 
routines  which  are  inserted  into  the  Object  Program  by  the  I/O  Generator.  The 
Inpjut-output  routines  are  always  entered  at  subroutine  AUXSDl.  In  addition,  the 
ACCEPT  generator  may  insert  one  of  the  following  subroutines; 

ACCPT  1 

The  ACCPT  1  subroutine  initializes  calling  sequence  to  AUXSDl,  and 
delays  return  until  Input-output  indicates  the  release  of  the  input  data. 

ACCPT  2 

The  ACCPT  2  subroutine  double -buffers  reads  of  Hollerith  cards,  con¬ 
verts  the  cards  into  FIELDATA  and  assembles  data  in  the  indicated  receiving 
area. 
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Both  of  these  subroutines  have  the  same  calling  sequence.  The  TRL  loads 
the  count  for  acceptance  to  IR4.  The  word  following  the  TRL  contains  the  input 
instruction  with  a  sign  mode  indicator  (ISN  or  NISN).  In  order  to  produce  a  MACRO 
CALL  for  this  calling  sequence,  the  following  information  has  to  be  extracted  from 
the  generator  call:  Device  Address  (D).  Count  (C),  Sign  Mode  (M),  Receiving 
Address  (A),  Instruction  Code  (I)  and  Subroutine  (S). 


4.  3. 8. 3. 1.4  Generator  Processing 

A.  The  data  description  of  the  receiving  area  is  tested  for  the  following 
conditions . 

1)  If  the  data  unit  is  synchronized. 

2)  If  the  starting  bit  is  equal  to  zero  and  the  size  is  a  multiple  of 
36  bits. 

If  either  of  the  above  conditions  is  true,  an.  indicator  is  set  (IND)  indicat¬ 
ing  that  to  read  directly  into  the  receiving  area  may  be  possible. 

B.  The  encoded  device  from  the  generator  call  is  compared  to  a  table 
containing  the  allowable  devices,  the  actual  machine  address  (D) 
of  each  device,  and  a  jump  to  a  routine  which  will  process  this  de¬ 
vice.  The  Word -Switch -Register  (WSR)  is  not  considered  as  a  device. 

C.  Control  is  passed  to  the  following  process  routines: 

1)  Word-Switch  Register  (WSR).  A  MACRO  CALL  is  produced  to 
supply  a  calling  sequence,  HTT,  CLA  and  WSR.  Control  is  then 
passed  to  the  PACK  subroutine  (see  page  4-96  of  the  1st  Quartly 
Report),  to  store  the  result. 

2)  Paper -Tape -Reader  (PTR) 

1.  M  is  NISN 

2 .  Base  is  binary,  1  =  ROX  (Read  Octal)  C  =  size  in  WORDS . 

Base  is  FIELDATA,  I  =  RAN  (Read  Alphanumeric) 

C  =  size  in  characters. 

3.  S  =  ACCOT  1 

4.  If  IND  is  not  set,  a  buffer  is  reserved  in  the  OPEN  storage 
which  is  equal  to  the  size  of  the  data  unit,  and  A  is  equal  to 
the  address  of  the  buffer.  If  IND  is  set,  A  is  equal  to  the  ad¬ 
dress  of  the  data  unit. 
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3)  Card-Reader  (CDR)-ISN 

1.  M  «  ESN 

2.  I  =  RAN 

3.  C  =  size  in  cards 

4.  If  INO  is  set  and  size  is  a  multiple  of  card  image,  A  is 
equal  to  the  address  of  the  card  image,  otherwise,  a  buffer 
is  reserved. 

5.  S  =  ACCPT  1 

4)  Card-Reader  (CDR) 

1.  If  the  base  of  the  field  is  binary,  control  is  passed  to 
CDR-ISN. 

2.  M  =  NISN 

3.  I  =  RAN 

4.  S  =  ACCPT  2 

5.  A  is  determined  as  in  subsection  4. 3.  8, 4.  1.4  C.2. 

6.  C  =  size  in  cards. 

D,  After  these  routines  have  returned  control  to  the  main  line  generator, 
the  MACRO  CALL  for  the  calling  sequence  is  produced  (from  A,  I, 

S,  M,  C),  and  a  subroutine  call  is  produced  for  S. 

E .  If  the  data  has  not  been  accepted  directly  into  the  receiving  area, 
control  is  passed  to  the  PACK  routine  (see  page  4-96  of  the  1st 
Quarterly  Report),  to  move  the  data  from  the  buffer  area  into  the 
correct  location. 

4.  3.  8.  3.  2  The  DISPLAY  Generator 
4, 3. 8. 3. 2.1  Purpose 

The  DISPLAY  generator  resembles  the  ACCEPT  generator  in  inp'it,  gen¬ 
eral  construction,  output,  and  use  of  the  Input -output  subroutines.  There  are  two 
entrance  points  which  correspond  to  the  DSPLAY  and  STOP  statements. 

DISPLAY  Entrance  Point. 


Q63-4N 


4-43 


Object  Code  Subroutines  Used 

1.  ACCPT  1 

2.  DSPLY  1 

The  DSPLY  routine  is  a  general  double-buffered  card  punch 
routine  which  assembles  card  images  in  binary  in  a  card 
buffer,  converts  them  to  Hollerith  (if  needed),  and  transfers 
control  to  I /O for  execution  of  the  instruction.  The  calling 
sequence  for  this  routine  is  a  TRL,  with  the  number  of 
items  to  be  displayed,  loaded  in  Index  Register  4,  and 
followed  by  one  word  for  each  item,  containing  the  address 
and  size  of  that  item.  The  size  is  in  bits.  Two  entrance 
points  are  associated  with  this  routine,  for  either  binary 
or  Hollerith. 

4.  3.  8.  3. 2. 2  Method 

The  encoded  device  from  the  generator  call  is  compared  to  a  table  of 
allowable  devices.  Control  is  transferred  to  the  following  devices  for  special 
processing. 

Accumulator -By  use  of  the  ISOLATE  subroutine,  MACRO  CALL  will.be 
produced  to  unpack  the  single  item  into  the  accumulator.  This  will  be  followed 
by  a  HLT  MACRO  CALL.  If  the  single  item  is  an  integer  literal,  it  will  be  con¬ 
verted  to  binary  and  entered  into  the  constant  table. 

Line -Printer  or  Flexowr iter -The  object  code  will  make  use  of  the  sub¬ 
routine  ACCPT  1.  If  any  item  is  packed  at  object  running  time,  in  order  to 
be  displayed  directly  on  the  device,  a  buffer  area  is  reserved  the  size  of  which 
is  equal  to  the  item.  MACRO  CALLS  will  be  produced  by  ISOLATE  to  cause 
the  data  to  be  moved  to  the  buffer,  and  A  is  set  equal  to  the  buffer  address.  For 
every  item  to  be  displayed,  a  calling  sequence  MACRO  is  created  with  the 
following: 

I  =  WOK  (Write  Octal)  if  base  is  binary. 

I  =  WAN  (Write  Alphanumeric)  if  base  is  FIELDATA. 


4-44 


Q63-4N 


C  =  size  in  words. 

M  =  NISN 

A  final  calling  sequence  will  be  requested  which  will  write  out  a  carriage 
return.  Literals  are  entered  into  the  constant  table  in  FIELDATA. 

Paper-Tape-Punch— The  processing  is  the  same  as  the  Flexowriter  and  the 
Line -Printer,  with  no  final  carriage  return. 

Card -Punch-ISN- The  DSPLY  subroutine  will  be  used  by  the  object  code. 
This  subroutine  enters  at  the  binary  punch  entrance  point.  As  in  FLX,  a  buffer 
is  used  as  DISPLAY  address  for  an  item  which  cannot  be  displayed  directly.  One 
word  is  included  in  the  calling  sequence  for  every  item  containing  the  address  and 
the  size  of  the  item.  Literals  are  converted  to  binary  and  are  entered  into  the 
constant  table. 

Card -Punch-NISN— The  processing  is  the  same  as  CARD -PUNCH-ISN 
except  that  if  the  base  of  the  field  to  be  displayed  is  FIELDATA,  the  object  sub¬ 
routine  will  be  entered  at  the  Hollerith  entrance  point,  and  literals  will  remain 
in  FIELDATA. 

STOP:  Entrance  Point 

The  Macros  needed  to  display  the  correct  item  are  supplied  by  the 
DISPLAY  section.  One  of  the  following  two  MACRO  CALLS  is  then  produced: 

1)  If  RUN  option,  HLT  TRU  *  -  1  sequence  requested. 

2)  If  not  the  RUN  option  a  simple  HLT  Macro  call  produced. 
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4  3.9  Run  5  Modifications 


4.  3.  9.  1  Former  Function 

The  primary  function  of  Run  5  is  twofold,  sorting  and  merging.  The  pur¬ 
pose  of  sort-merge  is  to  rearrange  the  output  of  the  generator  calls  in  an  order 
that  will  reflect  the  normal  sequence  of  the  running  code  and  the  correct  tabular 
form  of  certain  generator  output.  Being  sorted  on  their  sequence  numbers,  the 
MACROS,  which  will  be  converted  to  CAPS  by  Run  6,  are  put  back  into  the  order 
prescribed  in  the  Procedure  Division.  The  keys  for  the  sort  will  cause  the  entries 
for  the  various  tables  to  be  grouped  together  properly. 

4.  3.  9.  2  Modified  Function 

The  major  changes  made  for  Run  5  involve  the  use  of  the  internal  sort, 
a  reduction  in  the  size  of  the  input  buffer,  and  the  addition  of  a  merge  phase. 

The  internal  sort  which  replaces  the  "binary"  sort  is  of  the  same  type  as  that 
used  in  Run  2. 


The  input  which  is  read  in  from  Tape  4  may  be  an  entry  for  any  one  of  the 
following  tables: 

Tape  for  Number  of 

Table  Key  Symbol  Output  Output  Words 

1. 

Data  Analysis 

00 

TK45 

3 

Variable 

2. 

Address  Function  Table 

02 

TX45 

6 

2  words^ 

3. 

Address  Function  Table 

04 

TY45 

6 

2  words^ 

4. 

Address  Function  Table 

05 

TZ45 

6 

2  words* 

5. 

Constant  Table 

20 

TC35 

6 

Variable 

6. 

XFISN  Table 

30 

TD35 

6 

1  word** 

7. 

Alter  Table 

40 

TF35 

6 

3  words 

8. 

Subroutine  Calls^*^ 

SOX 

T635 

6 

Variable 

9. 

Link  Table 

60 

TH35 

6 

3  words 

10. 

MACRO  Table 

70 

MA35 

5 

Variable 

♦First  word  removed  from  input  record 
♦♦First  and  third  words  removed  from  input  record 
♦♦♦Entries  from  this  table  sorted  on  9  bits;  note;  key  written  SOX. 
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When  the  control  table  is  made  up  for  Run  5,  an  added  indicator  will  be 
found.  This  indicator  will  appear  for  each  entry  of  a  subroutine  call  so  that  the 
sort  may  be  set  up  to  sort  on  9  bits  instead  of  the  first  six.  Each  entry  gives  the 
starting  address  of  the  item  to  be  examined.  Each  item  is  at  least  three  words 
long.  This  has  been  done  so  that  all  items  will  be  sorted  on  the  first  six  bits  of 
the  first  word  and  also  all  of  the  next  two  words. 

Run  5  performs  in  a  similar  manner  to  Run  2  in  that  the  merge  phase  1 
is  used  only  when  more  than  one  input  buffer  load  of  information  is  to  be  sorted. 

If  no  merge  is  needed  a  sort  is  performed  to  find  the  items  with  the  lowest  serial 
number.  If  this  item  has  the  same  key  as  the  previous  lowest  item,  the  new 
item  is  moved  to  the  output  buffer.  When  the  buffer  is  full,  the  information  con¬ 
tained  within  is  written  out  on  the  appropriate  tape.  If  this  item  does  not  have 
the  same  key  as  the  previous  lowest  item,  then  this  new  item  is  "held"  until  the 
output  buffer  is  written  with  the  WEF  set.  Then  this  new  item  is  tested;  its  out¬ 
put  device  is  inserted  into  the  calling  sequence,  and  its  word  suppression  indicator 
is  set.  The  suppression  is  done  while  moving  the  items  to  the  output  buffer. 

If  a  merge  is  necessary,  no  word  suppression  indicator  for  the  first 
batch  of  input  is  set,  and  all  items  are  written  in  one  file  on  Tape  6.  The 
string  on  Tape  6  is  then  merged  with  the  second  batch  of  input,  and  each  item 
is  written  out  on  the  appropriate  tape, 

4.  4  TAPE  ALLOCATION  AND  USAGE 

There  have  been  two  main  areas  of  modification  with  respect  to  tapes 
in  the  process  of  producing  the  MOBIDIC  Compiler.  First,  the  segmentation 
of  the  runs  has  produced  in  some  cases  entities  which  must  be  treated  as  sepa¬ 
rate  runs.  Second,  the  need  to  accommodate  a  smaller  memory  has  increased 
the  use  of  tapes  for  storage  of  both  the  intermediate  and  final  output.  The  creation 
of  intermediate  output  and  the  consequent  modifications  to  use  scratch  tapes  for 
this  output  has  been  done  in  such  a  manner  that  optimum  tape  usage  is  ensured 
and  that  the  problem  of  table  spills  is  eliminated. 

In  all  cases,  the  final  output  of  any  MOBILE  Run  remains  as  listed 

below. 
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4.  4.  1  Current  Tape  Assignments  and  Usage  at  Compilation 

Figure  4-7  indicates  the  tape  assignment  for  the  primary  input  and  output 
data  of  the  major  phases  of  the  program.  The  Systems  Tape,  (1),  containing  the 
compiler  program  itself,  and  the  Source  Program  Tape  (2),  are  used  solely  as 
input  tapes  and  therefore  can  be  file  protected  against  accidental  writing  during  a 
compilation.  One  tape  (3)  is  reserved  as  a  general  input  and  output  tape  for  all 
intermediate  tables  generated  by  one  phase  of  the  compiler  and  required  as  input 
by  another  phase.  Throughout  the  compilation,  the  remaining  three  tapes  (4,  5,  6) 
are  required  as  intermediary  tapes  for  the  processing  of  data.  The  type  data 
contained  is  dependent  on  the  particular  stage  of  compilation.  At  the  end  of  the 
compilation  however,  one  tape  (5)  contains  the  Object  Program  and  another  (6) 
contains  the  compiler  listing  information. 

Figure  4-8  shows  for  each  run  the  particular  manner  in  which  tapes  4,  5, 
and  6  are  used  during  a  compilation.  There  are  a  few  specific  rules  which  apply. 

1.  All  tapes  are  read  at  all  times  in  a  forward  direction.  Read 
Reverse  is  never  required. 

2.  No  positioning  of  tapes  by  an  individual  run  is  at  any  time  required. 

3.  All  listed  input  tapes  for  a  run  can  be  assumed  to  be  rewound  at 
start  of  a  run. 

4.  All  listed  output  tapes  for  a  run  can  be  assumed  to  be  positioned 
correctly  at  the  time  a  write  request  is  given. 

5.  A  scratch  tape  will  contain  only  one  table  at  any  particular  point 
in  time.  All  scratch  tapes  are  automatically  rewound  at  the 
completion  of  a  read  or  write  of  that  table. 

6.  If  a  tape  is  listed  as  both  an  input  tape  and  a  scratch  tape  for  a 
run,  the  first  write  request  determines  its  use  as  scratch  and 
the  tape  will  automatically  be  rewound  at  that  time. 

Figure  4-9  shows  by  run  sequence  the  individual  tables  which  appear  on 
the  listed  input  and  output  tapes.  The  data  context  of  Tape  3  is  also  shown.  This 
is  both  an  input  and  output  tape  for  all  sections  of  the  compiler  program  as  has 
been  mentioned  before.  All  data  is  assumed  to  be  read  from  it  in  a  forward  direc¬ 
tion  and  it  is  never  necessary  for  an  individual  run  to  position  it. 
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Symbol  Key  for  Figure  4-9  and  Table  4-2 


n 

= 

tape  number 

A 

physical  beginning  of  tape 

SS  table  name 

C 

pertinent  information  exists  prior  to 
particular  table  referenced 

table  name  SS 

S 

pertinent  informaticxi  exists  after  the 
particular  table  referenced 

table  name /table  name 

= 

referenced  tables  are  adjacent  on  tapi 

} 

= 

tape  operations  could  logically  occur 
simultaneously 

RD 

Read 

WR 

= 

Write 

Table  4-2  shows  by  run  the  detailed  use  of  tapes  by  sequence  of  opera 
tion.  Except  where  indicated  by  means  of  |  it  is  assumed  that  the  previous 
listed  tape  operation  has  been  completed  prior  to  the  start  of  the  next.  The 
four  character  table  symbol  required  by  the  MOBILE  I/O  routine  calling 
sequence  is  shown  next  to  the  tape  operation.  A  write  or  read  of  a  table  as 
shown  is  not  meant  to  indicate  that  the  entire  table  can  either  be  or  not  be 
core  contained  at  one  time.  It  is  only  intended  to  show  which  tables  appear 
on  tape,  and  not  whether  they  were  placed  there  by  one  or  more  logical 
transfers  of  data. 
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INPUT  TAPES 


OUTPUT  TAPES 


SYSTEMS  TAPE 


SOIMCE  PROGRAM  TAPE 


SYSTEMS  TAPE _ 

SOURCE  PROGRAM  TAPE 


SYSTEMS  TAPE _ 

INTERM.  TAIIES _ 

COMPRESSED  GENERATOR  CALLS 


SYSTEMS  TAPE 
INTERM.  TABLES 


ADDRESS  FUNCTIONS  AND 
GENERATOR  OUTPUT 


SYSTEMS  TAPE _ 

INTERM.  TABLES  AND  CAP 
INSTRUCTIONS 


MOBILE 

I 


TRANSUTION 

PHASE 


G^iaATION 

PHASE 


OPTIMIZATION 

PHASE 


ASSEMBLY 

PHASE 


OBJECT  PROGRAM  TAPE 


LISTING  TAPE 


INTHIMEDIATE  TABLES 
COMPRESSED  GEN.  CALU 


INTBM.  TABLES 


ADDRESS  FUNCTIONS  AND 
GENERATOR  OUTPUT 


CAP  INSTRUCTIONS 


OBJECT  PROG.  TAPE 


LISTING  TAPE 


Figure  4-7.  Input -Output  Tape  Assignment  At  Compilation 
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I 

I 


PROGRAM 


TAPES 


I 

I 

I 


TRANSLATION  PHASE  INPUT  OUTPUT  SCRATCH 

RUN  1.0  INITIALIZATION 
RUN  1 . 1  ENVIRONMENT  DIVISION  PROC. 

RUN  1 .2  DATA  DIVISION  PROC. 

RUN  1 .3  PROCEDURE  DIVISION  PROC. 

RUN  1 .4  END-TRANSLATION 

GENERATION  PHASE 

RUN  2  GENERATOR  CALL  SORT 
RUN  4  DATA  INFORMATION  RUN 
RUN  3  GENERATOR  RUN 

OPTIMIZATION  PHASE 

RUN  5  MACRO  INSTRUCTION  SORT 
RUN  6  OPTIMIZATION 

ASSEMBLY  PHASE 

RUN  7  PRE-ASSEMBLY 
RUNS  ASSEMBLY 

Figure  4-8.  Usage  of  Tape  4,  5  and  6  for  each  Compilation  Run 


Q63-4N 


4-51 


TRANSLATION  PHASE 


RUN  1.0  &  1. 1 
INITIALIZATION 
&  ENVIRONMENT 
DIVISION  PROCESSING 


I A 

|A  ID 


tSP 

ENV 


■<3> 


SOURCE 

PROGRAM 


RUN  1.2 
DATA  DIVISION 
PROCESSING 


DATA 

FILE 

BSP 

DDT 

BSP 

DIV 

DES 

CORR 

SS  DATA 

DATA 

tlOCK 

TABLE 

TARLE 

-d) 


RUN  1.3 
PROCEDURE 
DIVISION 
PROCESSING 


BSP 

1  BSP 

COM 

IsS  PROC 

TABLE 

OWN  CODE 

I A  SCRATCH  PROCEDURE  TARLE 


,  SCRATCH  PROC.  TARLE 


GENERATION  PHASE 


©UNSORTED  COMPRESSED 
A  GENERATOR  CALLS 


®OCT  DDT 
SS  DATA  SS  PROC. 

©  ^  SORTED  COMP.  GEN.  CALLS 


©A  COMPLrE  GEN.  CALLS 


RUN  I.A 
END 

TRANSLATION 


DATA 

NAMED 

NAME 

FILE 

SECTION 

PBOC. 

DDT 

SS  LIST 

TARLE 

TABLE 

TABLE 

PIIOC 

RUN  2.0 
GENERATOR 
CALL  SORT 


RUN  4.0 
DATA 

INFORMATION 


RUN  3.0 
GENERATOR 
RUN 


I A  UNSORT.  GEN.  CALLS 


I  OWN  CODE 
I  GEN.  CALLS 


IF  RECYCLED 


SORTED  COMPRESSED  GEN.  CALLS  | 


■  COMPLnE  GENERATOR  CALLS 
A  ADDRESS  FUNCTION 


IA  data  ANALYZa  ENTRIES 
1ST  CYCLE 


GENERAL  OUTPLIT  . 


FILE  REG. 
ISS  TARU 


FILE  DATA 
RLOCK 


A  UNSORTED  COMPR.  GEN.  CALLS  I 
SS  OUTPUT  FROM  GENERATORS  I 


Figure  4-9.  Tables  On  Input-Output  Tapes  At  Compilation  Runs 
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©  ©  ©  I  ©  ©  ©©© 


OPTIMIZATION  PHASE 


ASSEMIIY  PHASE 


•TAPE  NOT  HEWOUNO  AT  STAKE 


Figure  4-9.  Tables  on  Input-Output  Tapes  at  Compilation  Runs  (Cont. ) 


Q63-4N 


4-53 


TABLE  4-2.  DETAILED  USE  OF  TAPES  AT  COMPILATION 


Run 

Tape 

Tape 

Tape 

No. 

No. 

Input 

Operation 

Output 

No. 

1.0 

Source  Program 

WR 

LFON 

A  Blocked  Source  Program 

1.  1 

Source  Program 

WR 

LFON 

SS  Blocked  Source  Program 

WR 

T12N 

SS  Table  Dump 

1.2 

Source  Program 

WR^ 

TNOO 

A  Record  DDT 

WR’ 

LMOO 

A  Data  List 

4 

A  Data  List 

RD 

LMOO 

6 

A  Record  DDT 

RD  ^ 

TNOO 

WR^ 

TQON 

A  Unordered  Copy  Set 

4 

A  Unordered  Copy 

RD 

TQON 

Set 

WR 

TQOO 

A  Ordered  Copy  Set 

5 

6 

A  Record  DDT 

RD 

TNOO 

5 

A  Ordered  Copy 

RD 

TQOO 

Set 

3 

RD 

T32N 

SS  Table  Dump 

WR 

^TWON 

Data  Design  Table 

3 

WR 

’TWOO 

Data  Design  Table 

4 

4 

A  Data  Design 

RD 

TWOO 

Table 

WR 

LPON 

SS  Blocked  Source  Pro¬ 
gram 

3 

WR 

BXON 

SS  Data  Division  Block 

3 

WR 

TVON 

SS  File  Description  Table 

3 

WR 

TXON 

SS  BSP  Correction  Table 

3 
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TABLE  4-2.  DETAILED  USE  OF  TAPES  AT  COMPILATION  (Cent.) 


Run 

No. 

Tape 

No. 

Input 

Tape 

Operation 

Output 

Tape 

No. 

1.3 

Source  Program 

WRnLPIN 

SS  BSP  Proc.  Division 

3 

wr/owin 

SS  Own  Code 

3 

WR  rOAlN 

A  Unsorted  Comp.  Gen. 
Calls 

5 

WR^THll 

A  Scratch  Proc.  Table 

6 

WR  TXIN 

SS  BSP  Correction  Table 

3 

1.4 

WR  LNOl 

SS  Data  Name  List 

3 

RD  OWIN 

SS  Own  Code 

3 

WR  TUOl 

SS  File  Table 

3 

WR  TAIN 

SS  Section  Table 

3 

6 

A  Scratch  Proc. 
Table 

RD  THll 

WR  TBIN 

SS  Named  Proc.  Table 

3 

WR  TDIN 

SS  Data  Design  Table 
(Proc. ) 

3 

2 

5 

A  Unsorted  Com¬ 
pressed  Gen. 
Calls 

RD  GAIN 

WR  GD2N 

A  Sorted  Compr.  Gen. 

Calls 

5 

4 

3 

SS  DDT  Data 

SS  DDT  Proc. 

RD  TWON 
TDIN 

5 

A  Sorted  Com¬ 
pressed  Gen. 
Calls 

WR)GB4N 

WR)TA3N 

A  Complete  Gen.  Calls 

Address  Function  & 

Data  Analyzer  Entries 

A  1st  Cycle 

SS  IF  Recycled 

6 

4 
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TABLE  4-2.  DETAILED  USE  OF  TAPES  AT  COMPILATION  (Cont.) 


Run 

No. 

Tape 

No. 

Input 

Tape 

Operation 

Output 

Tape 

No. 

3 

6 

A  Complete  Gen. 

RD  jGB4N 

Calls 

WR  )T19N 

SS  File  Requirement  Table 

3 

WR  BY9N 

SS  File  Data  Block 

3 

WR  BX9N 

SS  TAPDAT  Table 

5 

WR  BZ9N 

SS  MFPDAT  Table 

5 

6 

SS  Complete  Gen. 

RD>  GB4N 

Calls 

WR^AIN 
WR-^  TA3N 

A  Unsorted  CompressedGen. 
Calls 

SS  Output  From  Generators 

5 

4 

5 

4 

A  Address  Function, 
Data  Analyzer  & 
Generation  Out¬ 
put 

RD  TA3N 

WR  MA35 

A  Sorted  Macro  Instruction 

5 

WR  TJ45 

A  Address  Function  Table 

6 

WR  TC35 

SS  Constant  Table 

6 

WR  TD35 

SS  XFISN  Table 

6 

WR  TF35 

SS  Alter  Table 

6 

WR  TG35 

SS  Subroutine  Call  Table 

6 

WR  TH35 

SS  Link  Table 

6 

WR  TK45 

SS  Data  Analyzer  Table 

3 

6 

6 

A  Address  Func¬ 
tion  Table  SS 

RD7  TJ45 

WR)TJ66 

A  Compressed  Add.  Func. 
Table 

4 

4 

A  Compressed  Add. 
Function  Table 

RD  TJ66 

6 

SS  Constant  Table 

RD  TC35 

WR  BC6N 

SS  Internal  Constant  Block 

3 

!  I 
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TABLE  4-2.  DETAILED  USE  OF  TAPES  AT  COMPILATION  (Cont.) 


Run  Tape 
No.  No. 


Input 

Tape 

Operation 

Output 

Tape 

No. 

SS  XFISN  Table 

RD  TD35 

SS  Alter  Table 

RD  TF35 

WR  TF6N 

SS  Short  Alter  Table 

3 

SS  Section  Table 

RD  TAIN 

SS  Named  Proc. 
Table 

RD  TBIN 

WR  TA36 

SS  Section  Table 

3 

WR  TB36 

SS  Procedure  Table 

3 

A  Compr.  Address 
Function  Table 

RD  >TJ66 

WRlMFBN 

SS  Address  Function  Caps 

3 

SS  Subroutine  Call 

RD  |TG35 

Tables 

WR)MS6N 

SS  Generator  Subr.  Caps 

3 

SS  Link  Table 

RD  TH35 

A  Sorted  Macro 

Inst.  SS 

RD'i  MA35 
WRiTL66 

3 

MTR  j^TK66 

4 

WR-*  MD66 

A  Modified  Macro 

6 

A  Modified  Macro 

RD^MDSe 

wrJmrbn 

SS  Running  Caps 

3 

WR 

SS  Extran.  Tables 

3 

SS  File  Req.  Table 

RD  T19N 

SS  Short  Alter 

Table  SS 

RD  TF6N 

SS  Section  Table 

RD  TA36 

SS  Proc.  Table 

RD  TB36 

SS  Address  Func. 
Caps  SS 

RD  MF6N 
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TABLE  4-2.  DETAILED  USE  OF  TAPES  AT  COMPILATION  (Cont.) 


Rvin 

Tape 

Tape 

Tape 

No. 

No. 

Input 

Operation 

Output 

No. 

h . - . 

3 

SS  Gen.  Subr. 

Caps 

RD 

MS6N 

3 

SS  Running  Caps 

RD 

MR6N 

WR 

TM7N 

A  Symbol  Table 

4 

WR 

T197 

SS  File  Requirement 

Table 

4 

WR 

TB7N 

SS  Assigned  Procedure 
Table 

4 

WR 

BA7N 

SS  Object  Alter  Table 

4 

8 

3 

SS  Data  Div,  Block 

RD 

BXON 

SS  BSP  Corr. 

Table  Data 

RD 

TXON 

SS  BSP  Corr. 

Table  Proc. 

RD 

TXIN 

A  BSP 

RD'i 

LFON 

SS  BSP 

RD 

LPON 

SS  BSP 

RD 

Ilpin 

WR 

PA8N 

A  Expanded  Source  Pro- 

6 

gram 

WR^ 

LP18 

SS  ESP  Procedure  Divi¬ 
sion 

4 

WR 

PB8N 

SS  ESP  Correction  List¬ 
ing 

6 

4 

A  Symbol  Table 

RD 

TM7N 

II 

SS  File  Req.  Table 

RD 

T197 

m 

SS  Assigned  Proc. 

RD 

TB  7n 

WR' 

pZ8N 

A  Initial  Routine 

5 

■ 

WR 

iPC8N 

SS  Storage  Allocation 

Listing 

6 

B 

SS  File  Data  BL- 

RD) 

BY9N 

B 

SS  Internal  Constant 

RD 

^BC6N 

II 

SS  Object  Alter 

Table 

RDj 

BA7N 

4-58 


Q63-4N 


TABLE  4-2.  DETAILED  USE  OF  TAPES  AT  COMPILATION  (Cont.) 


Run 

No. 

Tape 

No. 

Input 

Tape 

Operation 

Output 

Tape 

No. 

WR] 

BD8N 

SS  Octal  Data  Block 

5 

wr] 

PD8N 

SS  Octal  Data  Listing 

6 

3 

SS  Address  Func. 
Caps 

RD> 

MF6N 

Gen.  Subr.  Caps 

RD 

^MS6N 

WR 

BS8N 

SS  Subroutine  Instructions 

5 

wrJ 

PS8N 

SS  Subroutine  Listing 

6 

3 

SS  Running  Caps 

RD'] 

MR6N 

4 

SSESP  Proc. 

RD 

iLP18 

WR 

BR8N 

SS  Running  Program 

5 

WR-* 

PE8N 

SS  Triple  Listing 

6 

3 

SS  Data  Name 

List 

RD 

LNOl 

3 

SS  Data  Analyzer 

RD 

TK45 

WR 

PG8N 

SS  Data  Analyzer  Listing 

6 
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4.5  FORMAT  AND  USAGE  OF  THE  COMPILER  SYSTEMS  TAPE 
4.5.1  Contents  of  the  Systems  Tape 

The  Systems  Tape  is  made  up  of  labeled  files;  each  file  being  a  particular 
"Compiler  Run"  or  auxiliary  program. 


4.  5.  1.  1  Programs  on  the  Systems  Tape 

The  following  routines  are  on  the  Systems  Tape: 


Name 

Function 

File  No. 

LABEL 

Tape  Label 

See  Note  No.  1 

LOADER 

Systems  Loader 

See  Note  No.  2 

SPINA 

Control  and  Input /Output 

1 

CDIR 

Systems  Directory 

2 

SL02 

Systems  Tape  Generator 

3 

MION 

Initialization 

4 

MllN 

Environment  Division  Processing 

5 

M12N 

Data  Division  Processing 

6 

M13N 

Procedure  Division  Processing 

7 

M14N 

End  Translation 

8 

M02N 

Generator  Call  Sort 

9 

M03N 

Data  Information  Run 

10 

M04N 

Generator  Run 

11 

M05N 

Macro- instruction  Sort 

12 

M06N 

Optimization 

13 

M07N 

Pre-Assembly 

14 

M08N 

Assembly 

15 

Note  No.  1: 

An  8 -word  block  is  the  first  block  on  the  Systems  Tape. 

This  block  is  the  tape  label.  It  contains  the  MOBIDIC 

Compiler  Systems  Tape  and  the  date  the  tape  was 
generated. 

Note  No.  2:  The  Systems  Loader  is  not  in  a  file,  but  is  merely  one  block 
that  sits  as  the  second  block  on  the  tape.  By  sensing  SFFl, 
the  System  Loader  determines  whether  to  read  in  the  Control 
Program  or  the  Systems  Tape  Generator  Program. 
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4.5.  1.2  Expansion 

The  Systems  Tape  is  flexible  in  that  it  can  be  either  expanded  or  contracted; 
however,  it  is  essentially  a  complete  system. 

4.5.2  Header  and  Trailer  Blocks 

There  is  a  header  block  and  a  trailer  block  in  each  file  on  the  Systems 
Tape.  These  blocks  are  created  by  the  Systems  Tape  Generator  Program  and 
are  used  by  the  Control  Program  during  compilation  time.  They  serve  as  the 
control  mechanisms  for  reading  in  the  various  runs. 

4.  5. 2. 1  Format  of  the  Header  and  Trailer  Blocks 

The  header  and  trailer  blocks  in  any  one  file  are  identical  to  one  another. 
They  consist  of  10  words  each;  however,  only  the  first  3  words  are  used  cur¬ 
rently,  Word  1  contains  the  program  identification,  e.g. ,  for  Run  1.0,  word  1 
would  contain  226160230505  which  is  equivalent  to  MION,  the  run  identification. 
Terminating  blocks  are  spaced  filled.  Word  2  contains  the  file  number  and  the 
number  of  blocks  in  the  file,  e.g.,  if  word  2  contained  000001600005g  it  would 
mean  it  was  file  No.  5  and  it  contained  16  octal  blocks.  Word  3  contains  the 
starting  address  of  the  program  in  the  alpha  portion.  As  was  stated  previously, 
words  4—10  are  not  used  currently, 

4.5.3  Putting  Programs  on  the  Systems  Tape 

Means  by  which  a  program  or  a  new  version  of  a  program  is  put  on  the 
Systems  Tape: 

1.  The  Control  Card  must  be  put  in  as  the  first  card  in  the  binary 
deck.  The  Control  Card  has  to  be  in  the  following  format:  it 
must  be  ISN;  12 -row  left  will  have  a  word  count  of  1  and  an 
address  of  37777g.  (Note:  there  is  no  relationship  of  the 

37777g  on  the  Control  Card  and  the  fact  that  memory  is  limited 

to  17777g.);  12-row  right  may  or  may  not  contain  a  hashsum, 

but  it  may  not.  however, ignore  the  hashsum  punch.  11-row  left 
must  have  the  program  identification,  e.g.,  for  Run  1.  3  11-row 
left  must  contain  226163230505  representing  M13N,  the  identifi¬ 
cation  for  Run  1,3. 
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2.  The  normal  transfer  card  must  be  replaced  with  a  transfer 
to  1.  However,  there  is  one  exception,  if  the  program  is 
the  last  program  in  any  series  of  programs  being  put  on  the 
Systems  Tape  or  is  the  only  program  being  added  to  the 
tape,  it  must  have  a  transfer  to  2  instead  of  1. 


4.  5.  3,  1  Program  Starting  Locations 

The  lowest  location  of  any  program  on  the  Systems  Tape  must  contain  a 
transfer  to  the  starting  location  of  the  program. 
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SECTION  V 


CONCLUSIONS 


5.1  CONCLUSIONS 

Most  of  the  coding  necessary  to  modify  the  runs  specified  in  the  First 
Quarterly  Report  is  complete .  The  next  logical  step  is  to  test  each  run  to 
insure  its  functioning  as  a  unit  and  also  as  an  integral  part  of  a  system, 
namely,  MOBILE.  The  unit  testing  has  begun  to  check  out  the  relation  of 
one  run  to  another  in  the  overall  system. 


SECTION  VI 


PROGRAM  FOR  THE  NEXT  PERIOD 

During  the  next  period  each  run  of  MOBIDIC  MOBILE  I  will  undergo 
regorous  test  procedures  until  specifications  are  met.  When  this  occurs,  all 
the  runs  will  be  integrated  to  form  the  MOBILE  system  which  in  turn,  will 
undergo  a  series  of  equally  rigorous  tests.  Once  MOBILE  I  functions  effectively 
as  a  system,  it  will  be  subjected  to  Acceptance  Testing  to  ensure  complete 
satisfaction  of  the  purchaser's  contract  specifications.  These  tests  will  be  a 
aeries  of  COBOL  source  programs  from  which  MOBILE  I  will  produce  object 
code  and  listings  in  accordance  with  the  rules  of  COBOL  and  MOBILE  I.  These 
object  programs  should  then  function  in  the  manner  prescribed  by  the  user  if 
the  COBOL  statements  used  in  the  Source  Program  are  free  from  logical  and 
COBOL  errors. 
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SECTION  VII 


IDENTIFICATION  OF  KEY  PERSONNEL 


7. 1  KEY  TECHNICAL  PERSONNEL 
Alvin  H.  Hatch 
Arthur  S.  Morse 

Herbert  S,  Hughes 
Roy  Sundgren 
Richard  Mackler 


Manager.  Applied  Programming  Dept. 

Section  Head.  Language  Implementation 
Section 

Research  Engineer 
Senior  Engineer 
Senior  Engineer 


7.2  APPROXIMATE  MAN-HOURS  EXPENDED 


Name 

Hours 

Alvin  H.  Hatch 

132 

Arthur  S.  Morse 

160 

Herberts.  Hughes 

412 

Roy  Sundgren 

503 

Richard  Mackler 

352 

Total 

1559 
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APPENDIX  A 

RUN  1.  0  PROGRAM  LISTING 
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